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DETAILED ACTION 



1. This is in response to the application filed on October 05 , 2001, in which claims 1-22 are 
presented for examination. 



2. The information disclosure statement (IDS) file on 10/08/01 (Paper No. 2) complies with 
the provisions of M.P.E.P. 609. It has been placed in the application file. The information 
referred to therein has been considered as to merits. (See attached form). 

3. The Miscellaneous filed on January 01, 2002 (Paper No. 3) has been entered. 
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4. The drawings filed on May 29, 2002 are approved by the Draftsperson under 37 CRF 
1.84 or 1.152 as indicated in the "Notice of Draftsperson's Patent Drawing Review," PTO-948. 
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Claim Rejections - 35 USC §103 



6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 1-12, 14-19 and 21-22 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over U.S. Patent No. 5,884,098 issued to Mason, Jr. ("hereinafter Mason"). 

As per claim 1, Mason discloses "a memory board for a data storage system" (see col. 3, 
lines 44-46), comprising: 

"an interface which is configured to couple to a bus of the data storage system" as a host 
I/O port configured for connecting to a host computer and a SCSI port interface configures to 
attach a plurality of disk, (see col. 3, lines 33-40; col. 5, lines 20-21), and column 7, lines 7-9; 

"memory which is configured to store a doubly linked list data structure" as a LRU cache 
memory configures to store doubly linked list data structure, (col. 6, lines 16-18); and 

"a memory board control circuit, coupled to the interface and the memory" as a SCSI port 
to which a plurality of disk are attached, (see col. 5, lines 20-22), 

"the memory board control circuit being configured" as a disk drive in which is 
configured for connection to a host computer, (see col. 3, lines 33-34) to: 

"receive a modify command from a processor of a data storage system through the 
interface" as read and write modify operation, that receive the new blocks of writing data that 
may occur in parallel with retrieving through the disk, (see col. 9, lines 40-63), and column 2, 
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lines 11-16, "the processor being configured to move data within the data storage system" as a 
means of moving the new data to the list of valid old data blocks while the obsolete data for the 
written blocks are removed from the list of valid old data block, (see col. 9, lines 52-54), and 
column 6, lines 24-27); and 

"atomically modify the doubly linked list data structure in accordance with the modify 
command" as a means of moving the entry for a particular block in a list to the head of the list 
and deallocating the cache block to the last entry in the list when the cache memory becomes 
full, (see col. 6, lines 18-29). Mason does not explicitly disclose "provide a result to the 
processor of the data storage system through the interface in response to modifying the doubly 
linked list data structure". However, Mason discloses the use of returning the data to the host 
computer when all of the requested data has been successfully retrieved into cache memory, (see 
col. 6, lines 18-29; col. 8, lines 24-28). Therefore, it would have been obvious to one having 
ordinary skill in the art at the time the invention was made to modify Mason's system, wherein 
the RAID disk provided therein (see Mason figure 6, element 407) would incorporate the use of 
providing the result to the process of the data storage system, because such modification would 
have allowed Mason's system the enhanced capability the methods and apparatus for accessing a 
doubly linked list in a storage system, and to provide improvement in disk array controllers 
systems, (see col. 1, lines 10-11). 

As per claim 2, Mason discloses, "wherein the doubly linked list data structure is a 
doubly linked list shared data structure" as a doubly linked list holding a pointer to each cache 
block, (see col. 6, lines 16-18). 
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As per claim 3, Mason discloses "wherein the doubly linked list shared data structure 
includes multiple entries" as an LRU cache block list which is a data structure configured as a 
doubly linked list holding a pointer to each cache block currently allocated in the cache memory, 
such that when a block which is already in the queue is used, and the entry for that block in the 
list is moved to the head of the list, in which the entry in the list corresponding to the block 
which is used at the earliest time eventually moves to the last position in the list (see col. 6, lines 
16-23), "wherein the modify command is a remove instruction" as part of the modify portion of 
the RAID level five read-modify-write operation, in which the old data blocks now present in 
cache memory are XORed with the parity blocks now present in cache memory to remove the 
old data from the parity block, (see col. 9, lines 41-44). Mason does not explicitly disclose 
wherein the memory board control circuit is configured to atomically modify the doubly linked 
list shared data structure by removing an entry from the doubly linked list shared data structure 
in response to the remove instruction. However, Mason states when the new data blocks are 
written to the physical disks, the new data blocks become, in effect, "old" data, where pointers to 
the cached "new" data are moved to the list of valid old data blocks, while the pointers to the 
now-obsolete data for the written blocks are removed from the list of valid old data blocks, (see 
col. 9, lines 50-55). It would have been obvious to one ordinary skill in the art at the time the 
invention was made to modify Mason's system, wherein the RAID level 5, provided therein (see 
Mason's fig. 2) would incorporate the use of removing an entry from the doubly linked list 
shared data structure. Such modification would provide Mason's system the enhance capability 
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of the methods and apparatus for accessing a doubly linked list in a data storage system, and to 
provide improvement in disk array controllers systems, (see col. 1, lines 10-11). 

As per claim 4, Mason discloses "wherein the doubly linked list shared data structure 
includes multiple entries" as an LRU cache block list which is a data structure configured as a 
doubly linked list holding a pointer to each cache block currently allocated in the cache memory, 
and when a block which is already in the queue is used, and the entry for that block in the list is 
moved to the head of the list, in which the entry in the list corresponding to the block which is 
used at the earliest time eventually moves to the last position in the list (see col. 6, lines 16-23), 
"wherein the modify command is an add instruction" as write all new data which has been 
received into the front end cache to the data blocks to the physical disks, in which the front end 
cache places pointers to these blocks of cache memory on the list of valid blocks (see figure 6, 
element 603; col. 10, lines 12-15). Further, in column 9, lines 41-44, Mason discloses the 
modify portion of the RAID level five read-modify-write operation, in which the old data blocks 
now present in cache memory are XORed with the parity blocks now present in cache memory to 
remove the old data from the parity block. Mason does not explicitly disclose wherein the 
memory board control circuit is configured the doubly linked list shared data structure by adding 
an entry to the doubly linked list shared data structure in response to the add instruction. 
However, Mason states when the new data blocks are written to the physical disks, the new data 
blocks become, in effect, f, old" data, where pointers to the cached "new" data are moved to the 
list of valid old data blocks, while the pointers to the now-obsolete data for the written blocks are 
removed from the list of valid old data blocks, (see col. 9, lines 50-55). It would have been 
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obvious to one ordinary skill in the art at the time the invention was made to modify Mason's 
system, wherein the RAID level 5, provided therein (see Mason's fig. 2) would incorporate the 
use of removing an entry from the doubly linked list shared data structure. Such modification 
would provide Mason's system the enhance capability of the methods and apparatus for 
accessing a doubly linked list in a data storage system, and to provide improvement in disk array 
controllers systems, (see col. 1, lines 10-11). 

As per claim 5, Mason discloses "wherein the doubly linked list shared data structure 
includes multiple entries" as an LRU cache block list which is a data structure configured as a 
doubly linked list holding a pointer to each cache block currently allocated in the cache memory, 
and when a block which is already in the queue is used, and the entry for that block in the list is 
moved to the head of the list, in which the entry in the list corresponding to the block which is 
used at the earliest time eventually moves to the last position in the list (see col. 6, lines 16-23), 
"wherein the modify command is a move instruction" as part of the modify portion of the RAID 
level five read-modify- write operation, in which the old data blocks now present in cache 
memory are XORed with the parity blocks now present in cache memory to remove the old data 
from the parity block, (see col. 9, lines 41-44). Mason does not explicitly disclose wherein the 
memory board control circuit is configured to atomically modify the doubly linked list shared 
data structure by moving an entry from a first position in the doubly linked list shared data 
structure to a second position in the doubly linked list shared data structure in response to the 
move instruction. However, Mason states when the new data blocks are written to the physical 
disks, the new data blocks become, in effect, "old" data, where pointers to the cached "new" data 
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are moved to the list of valid old data blocks, while the pointers to the now-obsolete data for the 
written blocks are removed from the list of valid old data blocks, (see col 9, lines 50-55). It 
would have been obvious to one ordinary skill in the art at the time the invention was made to 
modify Mason's system, wherein the RAID level 5, provided therein (see Mason's fig. 2) would 
incorporate the use of removing an entry from the doubly linked list shared data structure. Such 
modification would provide Mason's system the enhance capability of the methods and 
apparatus for accessing a doubly linked list in a data storage system, and to provide improvement 
in disk array controllers systems, (see col. 1, lines 10-1 1). 

As per claim 6, Mason discloses, "and wherein the memory board control circuit is 
configured to provide, as the result, a series of transaction outputs respectively corresponding to 
the series of individual transactions" as a disk array I/O processor configured to access host data 
in the cache memory and in communication with the plurality of disk drives, in which the disk 
array I/O processor processing host I/O transactions into disk I/O transactions, (see col. 3, lines 
44-51). Mason does not explicitly disclose wherein the memory board control circuit is 
configured to atomically modify the doubly linked list shared data structure by performing a 
series of individual transactions on the doubly linked list shared data structure. However, Mason 
states when the new data blocks are written to the physical disks, the new data blocks become, in 
effect, "old" data, where pointers to the cached "new" data are moved to the list of valid old data 
blocks, while the pointers to the now-obsolete data for the written blocks are removed from the 
list of valid old data blocks, (see col 9, lines 50-55). It would have been obvious to one ordinary 
skill in the art at the time the invention was made to modify Mason's system, wherein the RAID 
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level 5, provided therein (see Mason's fig. 2) would incorporate the use of removing an entry 
from the doubly linked list shared data structure. Such modification would provide Mason's 
system the enhance capability of the methods and apparatus for accessing a doubly linked list in 
a data storage system, and to provide improvement in disk array controllers systems, (see col. 1, 
lines 10-11). 

As per claim 7, Mason discloses "a storage system" (see col. 3, lines 44-46), comprising: 
"a set of storage devices" (see col 3, lines 35-36); 

"a processor which is configured to move data to and from the set of storage devices" 
(see col. 3, lines 44-46); 

"a bus coupled to the processor" as the processors may communicate through a system 
bus, (see col. 7, lines 7-8); and 

"a memory board that includes (i), an interface which couples to the bus " as a SCSI port 
to which a plurality of disk are attached, (see col. 5, lines 20-22), 

(ii) "memory which is configured to store a doubly linked list data structure" as a LRU 
cache memory configures to store doubly linked list data structure, (col. 6, lines 16-18); and 

(iii) "a memory board control circuit" as a disk drive in which is configured for 
connection to a host computer (see col. 3, lines 33-34), "coupled to the interface and the 
memory, the memory board control circuit being configured" as a SCSI port to which a plurality 
of disk are attached, (see col. 5, lines 20-22) to: 

"receive a modify command from a processor of a data storage system through the 
interface" as read and write modify operation, that receive the new blocks of writing data that 
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may occur in parallel with retrieving through the disk, (see col 9, lines 40-63), and column 2, 
lines 11-16, "the processor being configured to move data within the data storage system" as a 
means of moving the new data to the list of valid old data blocks while the obsolete data for the 
written blocks are removed from the list of valid old data block, (see col. 9, lines 52-54), and 
column 6, lines 24-27); and 

"atomically modify the doubly linked list data structure in accordance with the modify 
command" as a means of moving the entry for a particular block in a list to the head of the list 
and deallocating the cache block to the last entry in the list when the cache memory becomes 
full, (see col. 6, lines 18-29). Mason does not explicitly disclose "provide a result to the 
processor of the data storage system through the interface in response to modifying the doubly 
linked list data structure". However, Mason discloses the use of returning the data to the host 
computer when all of the requested data has been successfully retrieved into cache memory, (see 
col. 6, lines 18-29; col. 8, lines 24-28). Therefore, it would have been obvious to one having 
ordinary skill in the art at the time the invention was made to modify Mason's system, wherein 
the RAID disk provided therein (see Mason figure 6, element 407) would incorporate the use of 
providing the result to the process of the data storage system, because such modification would 
have allowed Mason's system the enhanced capability the methods and apparatus for accessing a 
doubly linked list in a storage system, and to provide improvement in disk array controllers 
systems, (see col. 1, lines 10-11). 
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As per claim 8, Mason discloses, "wherein the doubly linked list data structure is a 
doubly linked list shared data structure" as a doubly linked list holding a pointer to each cache 
block, (see col. 6, lines 16-18). 

As per claim 9, Mason discloses "wherein the doubly linked list shared data structure 
includes multiple entries" as an LRU cache block list which is a data structure configured as a 
doubly linked list holding a pointer to each cache block currently allocated in the cache memory, 
such that when a block which is already in the queue is used, and the entry for that block in the 
list is moved to the head of the list, in which the entry in the list corresponding to the block 
which is used at the earliest time eventually moves to the last position in the list (see col. 6, lines 
16-23), "wherein the modify command is a remove instruction" as part of the modify portion of 
the RAID level five read-modify- write operation, in which the old data blocks now present in 
cache memory are XORed with the parity blocks now present in cache memory to remove the 
old data from the parity block, (see col. 9, lines 41-44). Mason does not explicitly disclose 
wherein the memory board control circuit is configured to atomically modify the doubly linked 
list shared data structure by removing an entry from the doubly linked list shared data structure 
in response to the remove instruction. However, Mason states when the new data blocks are 
written to the physical disks, the new data blocks become, in effect, "old" data, where pointers to 
the cached "new" data are moved to the list of valid old data blocks, while the pointers to the 
now-obsolete data for the written blocks are removed from the list of valid old data blocks, (see 
col. 9, lines 50-55). It would have been obvious to one ordinary skill in the art at the time the 
invention was made to modify Mason's system, wherein the RAID level 5, provided therein (see 
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Mason's fig. 2) would incorporate the use of removing an entry from the doubly linked list 
shared data structure. Such modification would provide Mason's system the enhance capability 
of the methods and apparatus for accessing a doubly linked list in a data storage system, and to 
provide improvement in disk array controllers systems, (see col. 1, lines 10-11). 



As per claim 10, Mason discloses "wherein the doubly linked list shared data structure 
includes multiple entries" as an LRU cache block list which is a data structure configured as a 
doubly linked list holding a pointer to each cache block currently allocated in the cache memory, 
and when a block which is already in the queue is used, and the entry for that block in the list is 
moved to the head of the list, in which the entry in the list corresponding to the block which is 
used at the earliest time eventually moves to the last position in the list (see col. 6, lines 16-23), 
"wherein the modify command is an add instruction" as write all new data which has been 
received into the front end cache to the data blocks to the physical disks, in which the front end 
cache places pointers to these blocks of cache memory on the list of valid blocks (see figure 6, 
element 603; col. 10, lines 12-15). Further, in column 9, lines 41-44, Mason discloses the 
modify portion of the RAID level five read-modify- write operation, in which the old data blocks 
now present in cache memory are XORed with the parity blocks now present in cache memory to 
remove the old data from the parity block. Mason does not explicitly disclose wherein the 
memory board control circuit is configured the doubly linked list shared data structure by adding 
an entry to the doubly linked list shared data structure in response to the add instruction. 
However, Mason states when the new data blocks are written to the physical disks, the new data 
blocks become, in effect, "old" data, where pointers to the cached "new" data are moved to the 
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list of valid old data blocks, while the pointers to the now-obsolete data for the written blocks are 
removed from the list of valid old data blocks, (see col. 9, lines 50-55). It would have been 
obvious to one ordinary skill in the art at the time the invention was made to modify Mason's 
system, wherein the RAID level 5, provided therein (see Mason's fig. 2) would incorporate the 
use of removing an entry from the doubly linked list shared data structure. Such modification 
would provide Mason's system the enhance capability of the methods and apparatus for 
accessing a doubly linked list in a data storage system, and to provide improvement in disk array 
controllers systems, (see col. 1, lines 10-11). 

As per claim 1 1, Mason discloses "wherein the doubly linked list shared data structure 
includes multiple entries" as an LRU cache block list which is a data structure configured as a 
doubly linked list holding a pointer to each cache block currently allocated in the cache memory, 
and when a block which is already in the queue is used, and the entry for that block in the list is 
moved to the head of the list, in which the entry in the list corresponding to the block which is 
used at the earliest time eventually moves to the last position in the list (see col. 6, lines 16-23), 
"wherein the modify command is a move instruction" as part of the modify portion of the RAID 
level five read-modify- write operation, in which the old data blocks now present in cache 
memory are XORed with the parity blocks now present in cache memory to remove the old data 
from the parity block, (see col. 9, lines 41-44). Mason does not explicitly disclose wherein the 
memory board control circuit is configured to atomically modify the doubly linked list shared 
data structure by moving an entry from a first position in the doubly linked list shared data 
structure to a second position in the doubly linked list shared data structure in response to the 
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move instruction. However, Mason states when the new data blocks are written to the physical 
disks, the new data blocks become, in effect, "old" data, where pointers to the cached "new" data 
are moved to the list of valid old data blocks, while the pointers to the now-obsolete data for the 
written blocks are removed from the list of valid old data blocks, (see col. 9, lines 50-55). It 
would have been obvious to one ordinary skill in the art at the time the invention was made to 
modify Mason's system, wherein the RAID level 5, provided therein (see Mason's fig. 2) would 
incorporate the use of removing an entry from the doubly linked list shared data structure. Such 
modification would provide Mason's system the enhance capability of the methods and 
apparatus for accessing a doubly linked list in a data storage system, and to provide improvement 
in disk array controllers systems, (see col. 1, lines 10-11). 

As per claim 12, Mason discloses, "and wherein the memory board control circuit is 
configured to provide, as the result, a series of transaction outputs respectively corresponding to 
the series of individual transactions" as a disk array I/O processor configured to access host data 
in the cache memory and in communication with the plurality of disk drives, in which the disk 
array I/O processor processing host I/O transactions into disk I/O transactions, (see col. 3, lines 
44-51). Mason does not explicitly disclose wherein the memory board control circuit is 
configured to atomically modify the doubly linked list shared data structure by performing a 
series of individual transactions on the doubly linked list shared data structure. However, Mason 
states when the new data blocks are written to the physical disks, the new data blocks become, in 
effect, "old" data, where pointers to the cached "new" data are moved to the list of valid old data 
blocks, while the pointers to the now-obsolete data for the written blocks are removed from the 
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list of valid old data blocks, (see col 9, lines 50-55). It would have been obvious to one ordinary 
skill in the art at the time the invention was made to modify Mason's system, wherein the RAID 
level 5, provided therein (see Mason's fig. 2) would incorporate the use of removing an entry 
from the doubly linked list shared data structure. Such modification would provide Mason's 
system the enhance capability of the methods and apparatus for accessing a doubly linked list in 
a data storage system, and to provide improvement in disk array controllers systems, (see col. 1, 
lines 10-11). 

As per claim 14, Mason discloses "in a memory board of a data storage system" (see col. 
3, lines 44-46), "a method for accessing a doubly linked list data structure" (col. 6, lines 7-11), 
the method comprising the steps of: 

"receive a modify command from a processor of a data storage system through a bus of 
the data storage system" as read and write modify operation, that receive the new blocks of 
writing data that may occur in parallel with retrieving through the disk, (see col. 9, lines 40-63), 
and column 2, lines 11-16, "the processor being configured to move data within the data storage 
system" as a means of moving the new data to the list of valid old data blocks while the obsolete 
data for the written blocks are removed from the list of valid old data block, (see col. 9, lines 52- 
54), and column 6, lines 24-27); and 

"atomically modify the doubly linked list data structure in accordance with the modify 
command" as a means of moving the entry for a particular block in a list to the head of the list 
and deallocating the cache block to the last entry in the list when the cache memory becomes 
full, (see col. 6, lines 18-29). Mason does not explicitly disclose "provide a result to the 
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processor of the data storage system through the interface in response to modifying the doubly 
linked list data structure". However, Mason discloses the use of returning the data to the host 
computer when all of the requested data has been successfully retrieved into cache memory, (see 
col. 6, lines 18-29; col. 8, lines 24-28). Therefore, it would have been obvious to one having 
ordinary skill in the art at the time the invention was made to modify Mason's system, wherein 
the RAID disk provided therein (see Mason figure 6, element 407) would incorporate the use of 
providing the result to the process of the data storage system, because such modification would 
have allowed Mason's system the enhanced capability the methods and apparatus for accessing a 
doubly linked list in a storage system, and to provide improvement in disk array controllers 
systems, (see col. 1, lines 10-11). 

As per claim 15, Mason discloses "wherein the step of atomically modifying the doubly 
linked list shared data structure" as a means of moving the entry for a particular block in a list to 
the head of the list and deallocating the cache block to the last entry in the list when the cache 
memory becomes full, (see col. 6, lines 18-29), and col. 9, lines 40-44, Mason discloses as part 
of the modify portion of the RAID level five read-modify- write operation, in which the old data 
blocks now present in cache memory are XORed with the parity blocks now present in cache 
memory to remove the old data from the parity block. Mason does not explicitly indicate 
wherein the step of updating, as the doubly linked list shared data structure, a doubly linked list 
shared data structure in an atomic manner. However, Mason indicates when the new data blocks 
are written to the physical disks, the new data blocks become, in effect, "old" data, where 
pointers to the cached "new" data are moved to the list of valid old data blocks, while the 
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pointers to the now-obsolete data for the written blocks are removed from the list of valid old 
data blocks, (see col. 9, lines 50-55). It would have been obvious to one ordinary skill in the art 
at the time the invention was made to modify the teachings of Mason with wherein the step of 
updating, as the doubly linked list shared data structure, a doubly linked list shared data structure 
in an atomic manner. Such modification would incorporate the use of updating, as the doubly 
linked list shared data structure, a doubly linked list shared data structure in an atomic manner, 
and to improve the reliability of the methods and apparatus for accessing a doubly linked list in a 
data storage system, and to provide improvement in disk array controllers systems, (see col. 1, 
lines 10-11). 

As per claim 16, Mason discloses "wherein the doubly linked list shared data structure 
includes multiple entries" as an LRU cache block list which is a data structure configured as a 
doubly linked list holding a pointer to each cache block currently allocated in the cache memory, 
and when a block which is already in the queue is used, and the entry for that block in the list is 
moved to the head of the list, in which the entry in the list corresponding to the block which is 
used at the earliest time eventually moves to the last position in the list (see col. 6, lines 16-23), 
"wherein the modify command is a remove instruction" as part of the modify portion of the 
RAID level five read-modify-write operation, in which the old data blocks now present in cache 
memory are XORed with the parity blocks now present in cache memory to remove the old data 
from the parity block, (see col. 9, lines 41-44). Mason does not explicitly disclose wherein the 
step of updating the doubly linked list shared data structure including the step of removing an 
entry from the doubly linked list shared data structure in response to the remove instruction. 
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However, Mason states when the new data blocks are written to the physical disks, the new data 
blocks become, in effect, "old" data, where pointers to the cached "new" data are moved to the 
list of valid old data blocks, while the pointers to the now-obsolete data for the written blocks are 
removed from the list of valid old data blocks, (see col. 9, lines 50-55). It would have been 
obvious to one ordinary skill in the art at the time the invention was made to modify Mason's 
system, wherein the RAID level 5, provided therein (see Mason's fig. 2) would incorporate the 
use of removing an entry from the doubly linked list shared data structure. Such modification 
would provide Mason's system the enhance capability of the methods and apparatus for 
accessing a doubly linked list in a data storage system, and to provide improvement in disk array 
controllers systems, (see col. 1, lines 10-11). 

As per claim 17, Mason discloses "wherein the doubly linked list shared data structure 
includes multiple entries" as an LRU cache block list which is a data structure configured as a 
doubly linked list holding a pointer to each cache block currently allocated in the cache memory, 
and when a block which is already in the queue is used, and the entry for that block in the list is 
moved to the head of the list, in which the entry in the list corresponding to the block which is 
used at the earliest time eventually moves to the last position in the list (see col. 6, lines 16-23), 
"wherein the modify command is an add instruction" as write all new data which has been 
received into the front end cache to the data blocks to the physical disks, in which the front end 
cache places pointers to these blocks of cache memory on the list of valid blocks (see figure 6, 
element 603; col. 10, lines 12-15). Further, in column 9, lines 41-44, Mason discloses the 
modify portion of the RAID level five read-modify- write operation, in which the old data blocks 



Application/Control Number: 09/972,321 Page 19 

Art Unit: 2172 

now present in cache memory are XORed with the parity blocks now present in cache memory to 
remove the old data from the parity block. Mason does not explicitly disclose wherein the step 
of updating the doubly linked list shared data structure includes the step of adding an entry to the 
doubly linked list shared data structure in response to the add instruction. However, Mason 
states when the new data blocks are written to the physical disks, the new data blocks become, in 
effect, "old" data, where pointers to the cached "new" data are moved to the list of valid old data 
blocks, while the pointers to the now-obsolete data for the written blocks are removed from the 
list of valid old data blocks, (see col. 9, lines 50-55). It would have been obvious to one ordinary 
skill in the art at the time the invention was made to modify Mason's system, wherein the RAID 
level 5, provided therein (see Mason's fig. 2) would incorporate the use adding an entry to the 
doubly linked list shared data structure in response to the add instruction. Such modification 
would provide Mason's system the enhance capability of the methods and apparatus for 
accessing a doubly linked list in a data storage system, and to provide improvement in disk array 
controllers systems, (see col. 1, lines 10-11). 

As per claim 18, Mason discloses "wherein the doubly linked list shared data structure 
includes multiple entries" as an LRU cache block list which is a data structure configured as a 
doubly linked list holding a pointer to each cache block currently allocated in the cache memory, 
and when a block which is already in the queue is used, and the entry for that block in the list is 
moved to the head of the list, in which the entry in the list corresponding to the block which is 
used at the earliest time eventually moves to the last position in the list (see col. 6, lines 16-23), 
"wherein the modify command is a remove instruction" as part of the modify portion of the 
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RAID level five read-modify-write operation, in which the old data blocks now present in cache 
memory are XORed with the parity blocks now present in cache memory to remove the old data 
from the parity block, (see col. 9, lines 41-44). Mason does not explicitly disclose wherein the 
step of updating the doubly linked list shared data structure including the step of moving an entry 
from a first position in the doubly linked list shared data structure to a second position in the 
doubly linked list shared data structure in response to the remove instruction. However, Mason 
states when the new data blocks are written to the physical disks, the new data blocks become, in 
effect, "old" data, where pointers to the cached "new" data are moved to the list of valid old data 
blocks, while the pointers to the now-obsolete data for the written blocks are removed from the 
list of valid old data blocks, (see col 9, lines 50-55). It would have been obvious to one ordinary 
skill in the art at the time the invention was made to modify Mason's system, wherein the RAID 
level 5, provided therein (see Mason's fig. 2) would incorporate the use of moving an entry from 
a first position in the doubly linked list shared data structure to a second position in the doubly 
linked list shared data structure in response to the remove instruction. Such modification would 
provide Mason's system the enhance capability of the methods and apparatus for accessing a 
doubly linked list in a data storage system, and to provide improvement in disk array controllers 
systems, (see col. 1, lines 10-11). 

As per claim 19, in addition to claim 18, Mason further discloses, "performing a series of 
individual transactions on the doubly linked list shared data structure" as an LRU cache block 
list may be a data structure configured as a doubly linked list holding a pointer to each cache 
block currently allocated in the cache memory, and when a block which is already in the queue is 
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used, and the entry for that block in the list is moved to the head of the list, in which the entry in 
the list corresponding to the block which is used at the earliest time eventually moves to the last 
position in the list (see col 6, lines 16-23), "and wherein the step of providing the result includes 
the step of outputting, as the result, a series of transaction outputs respectively corresponding to 
the series of individual transactions" as a disk array I/O processor configured to access host data 
in the cache memory and in communication with the plurality of disk drives, in which the disk 
array I/O processor processing host I/O transactions into disk I/O transactions, (see col. 3, lines 
44-51). 

As per claim 21, Mason discloses "a memory board circuit" (see col. 3, lines 44-46), "for 
accessing a doubly linked list data structure of a data storage system" (col. 6, lines 7-11), "the 
memory board control circuit being mountable to a memory board" as to a plurality of disks 
forming a disk drive array (see col. 3, lines 35-36), the memory board control circuit comprising: 

"an input port that couples to a bus of the data storage system" as a host I/O port 
configured for connecting to a host computer and a SCSI port interface configures to attach a 
plurality of disk, (see col. 3, lines 33-40; col. 5, lines 20-21), and column 7, lines 7-9; 

"an output port that couples to a bus of the data storage system" as a host I/O port 
configured for connecting to a host computer and a SCSI port interface configures to attach a 
plurality of disk, (see col. 3, lines 33-40; col. 5, lines 20-21), and column 7, lines 7-9; and 

"control logic, connected to the input port and to the output port" as a SCSI port to which 
a plurality of disk are attached, (see col. 5, lines 20-21), that is configured to: 
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"receive a modify command from a processor of a data storage system through the input 
port" as read and write modify operation, that receive the new blocks of writing data that may 
occur in parallel with retrieving through the disk, (see col. 9, lines 40-63), and column 2, lines 
11-16, "the processor being configured to move data within the data storage system" as a means 
of moving the new data to the list of valid old data blocks while the obsolete data for the written 
blocks are removed from the list of valid old data block, (see col. 9, lines 52-54), and column 6, 
lines 24-27); and 

"atomically modify the doubly linked list data structure in accordance with the modify 
command" as a means of moving the entry for a particular block in a list to the head of the list 
and deallocating the cache block to the last entry in the list when the cache memory becomes 
full, (see col. 6, lines 18-29). Mason does not explicitly disclose "provide a result to the 
processor of the data storage system through the interface in response to modifying the doubly 
linked list data structure". However, Mason discloses the use of returning the data to the host 
computer when all of the requested data has been successfully retrieved into cache memory, (see 
col. 6, lines 18-29; col. 8, lines 24-28). Therefore, it would have been obvious to one having 
ordinary skill in the art at the time the invention was made to modify Mason's system, wherein 
the RAID disk provided therein (see Mason figure 6, element 407) would incorporate the use of 
providing the result to the process of the data storage system, because such modification would 
have allowed Mason's system the enhanced capability the methods and apparatus for accessing a 
doubly linked list in a storage system, and to provide improvement in disk array controllers 
systems, (see col. 1, lines 10-11). 
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As per claim 22, Mason discloses, "wherein the doubly linked list data structure is a 
doubly linked list shared data structure" as a doubly linked list holding a pointer to each cache 
block, (see col. 6, lines 16-18). 

7. Claims 13 and 20 are rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. 
Patent No. 5,884,098 issued to Mason, Jr. ("hereinafter Mason") in view of European Patent 
(EP) 01 14190 A2 issued to Hartung ("hereinafter Hartung"). 

As per claim 13, Mason discloses, "wherein the series of transaction outputs provided by 
the memory board control circuit includes a first transaction output and a second transaction 
output" as the host I/O processor is responsible for receiving commands (input) from the host 
computer to the RAID array and transferring data and command status responses (output) from 
the RAID array back to the host computer, (see col. 2, lines 3-6); "wherein the processor is 
configured to (i) generate a pseudo transaction output based on the first transaction output" as a 
host I/O processor in communication with the host I/O port and configured to perform I/O 
transactions with the host computer through the host I/O pert, (see col. 3, lines 38-40). Mason 
does not explicitly disclose compare the pseudo transaction output to the second transaction 
output in order to error check operation of the memory board. However, Hartung discloses 
parity error checking on the quality of data transfer, (see Hartung page 21, lines 21-36), and page 
26, lines 4-5. It would have been obvious to one ordinary skill in the art at the time the invention 
was made to modify Mason with Hartung to error check. Such modification would allow the 
teachings of Mason and Hartung to improve the reliability of the methods and apparatus for 
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accessing a doubly linked list in a data storage system, and to provide fast access to data, (see 
Hartungpage 1, lines 10-11). 



As per claim 20, Mason discloses, "wherein the series of transaction outputs provided by 
the memory board control circuit includes a first transaction output and a second transaction 
output" as the host I/O processor is responsible for receiving commands (input) from the host 
computer to the RAID array and transferring data and command status responses (output) from 
the RAID array back to the host computer, (see col. 2, lines 3-6); and wherein the method further 
comprises the step of: 

"generation of a pseudo transaction output based on the first transaction output" as a host 
I/O processor in communication with the host I/O port and configured to perform I/O 
transactions with the host computer through the host I/O pert, (see col. 3, lines 38-40). Mason 
does not explicitly disclose "performing and error handling routine in response to an error 
message from the processor resulting from" and "a comparison of the pseudo transaction output 
to the second transaction output in order to error check operation of the memory board". 
However, Hartung discloses "performing and error handling routine in response to an error 
message from the processor resulting from" as a means of using unit 10 with access to the data in 
error being controlled in accordance with error recovery procedures, (see Hartung page 9, lines 
30-32), and "a comparison of the pseudo transaction output to the second transaction output in 
order to error check operation of the memory board" as parity error checking on the quality of 
data transfer, (see Hartung page 21, lines 21-36). It would have been obvious to one ordinary 
skill in the art at the time the invention was made to modify Mason with Hartung to error check. 




Application/Control Number: 09/972,32 1 Page 25 

Art Unit: 2172 

Such modification would allow the teachings of Mason and Hartung to improve the reliability of 
the methods and apparatus for accessing a doubly linked list in a data storage system, and to 
provide fast access to data, (see Hartung page 1, lines 10-1 1). 



Prior Art 

8. The prior art of record and not relied on upon is considered pertinent to applicant's 
disclosure. Hartung, Michael Howard U.S. Patent No. 4,638,425 relates to controlling data 
stored therein. Shealy U.S. Patent No. 5,950,21 1 relates to computer software diagnosis. 
Dunham U.S. Patent No. 6,269,431 relates to computer data storage backup. Dunham U.S. 
Patent No. 6,353,878 relates to computer data storage backup. 
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